Избежать проблем грамматической сочетаемости можно, если изменить порядок слов: 1) увеличивает время в пути на четыре дня, а то и на пять; 2) в большинстве случаев, если не во всех.

Правило таково: после однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется (Д. Э. Розенталь «Справочник по русскому языку. Пунктуация», параграф 12).

После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется. 

Возможно, вы имеете в виду значение "представить в более привлекательном виде, чем есть на самом деле". Это также значение слова приукрасить. Глагола с приставкой пре- нет.

Процитируем "Русскую грамматику":

§ 3147. Сложносочиненные предложения, формируемые однозначными союзами дифференцирующего типа, а также многочисленными аналогами сочинительных союзов, выражают разные виды несобственно соединительных отношений.

Это предложения со значением пояснительным, противопоставления, факультативно-комментирующим, причинно-следственным и градационным. За исключением союзов то есть, а именно, а то и, связующие слова и сочетания в таких предложениях не являются союзами в собственном смысле слова: союзная функция в них производна от оценочно-квалифицирующих лексических значений соответствующих наречий, частиц, вводных слов и сочетаний.

Это такие аналоги союзов, как зато, однако, только, наконец, напротив, наоборот, вернее, точнее, скорее, все же, все-таки, тем не менее, между тем, поэтому, следовательно, значит, собственно, кстати, кстати говоря, таким образом, тем самым, иначе, иными словами, вместе с тем, более того, кроме того, сверх того, к тому же, прежде всего, во всяком случае, по крайней мере, не только, мало того, не то чтобы, не то что.

Многие из этих аналогов широко употребительны в качестве конкретизаторов при союзах недифференцирующего типа. Отличие аналога союза от собственно союза заключается в том, что в составе соединений типа и всё-таки, и однако, и тем не менее, а следовательно, а поэтому, но зато, но только, или вернее собственно союз занимает позицию конкретизируемого компонента (как правило, первую, открывающую), тогда как аналог союза выполняет конкретизирующую функцию и следует за союзом.

Да, запятая не нужна. После однородного члена предложения, присоединяемого союзом а то и, запятая не ставится.

Тире нужно, так как это неполное предложение.

Что касается второго вопроса: если приложение (лидирующей компании) стоит перед определяемым словом (группе "Звезда"), то второе тире опускается.

Запятая не нужна. После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится.

Нет, запятая после начала не нужна. После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется.

Вот правило: после однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется. См. справочник Д. Э. Розенталя «Пунктуация» (ditmarelyashevich/spravochnikporusskomuyazikupunktuaciya/read3/" target=blank>пункт 7 на этой странице).